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5 Background of the Invention 

The growth of the Internet has spurred the 
development of many new programs and services that permit 
two-way communication between more than two users at the 
same time. Such communication may be in the form of typed 

10 messages, for example in the internet relay chat (IRC) 

service, or as voice or video transmitted over the network. 

Typically such programs and services use the concept 
of a "channel" to refer to a set of network nodes that are 
in mutual communication with each other. When a node 

15 subscribes to a channel, it receives copies of all of the 
messages that are transmitted over the channel. Programs 
and services using channels must therefore provide a 
mechanism for distributing packets issuing from one node on 
the channel to all of the other nodes on the channel. 

2 0 Two general models have been heretofore applied in 

this regard. In a peer-to-peer model each node is 
responsible for sending a copy of each packet to all of the 
other nodes on the channel. This model is limited, however, 
by the bandwidth of the node's network connection. For 
25 example, if the node was connected to a network by a slow 
dial-up connection and the node were to transmit to more 
than a few other nodes on the network, this could produce 
excessive delays. Delays are especially significant for 
real time audio or video communication, since they can 

3 0 reduce the quality of the audio or video signal received by 

other nodes . 

An alternative to the peer-to-peer model is the 
client-server model. In the client server model, data 
communicated between the various nodes subscribing to a 
35 channel (referred to as "clients") are always directed 



through a dedicated intermediary computer known as the 
"server." In the simplest case, the server acts as a 
reflector of the data packets received from clients. Each 
packet received at the server is copied, with a copy 
5 transmitted to every other client on the channel. 

Alternatively, servers may combine data received 
from multiple nodes (e.g. by mixing simultaneously received 
audio signals) , and transmit the combined data to the 
clients on the channel. 
10 Because the server is dedicated to retransmission of 

data from a large number of clients, its bandwidth may be 
underutilized if it is not operating at full capacity. 

Summary of the Invention 
The present invention provides an improved method, 
15 system, and computer program product for providing 
communication among multiple nodes on a network. 

In one aspect, the invention is a method for 
transmitting a data block over a network from a first 
sending node to a first set of recipient nodes, including, 

2 0 in the first sending node, a) dividing the first set of 

recipient nodes into a subset of selected nodes, selected 
according to scoring criteria associated with each recipient 
node, and a subset of unselected nodes, b) assigning at 
least one of the unselected nodes to at least one selected 
25 node according to scoring criteria associated with the 
respective selected nodes, and c) transmitting to each 
selected node a packet including the data block and a list 
of the nodes assigned to the selected node. 

In another aspect, the invention is a method for 

3 0 transmitting a data block over a network from a first 

sending node to a first set of recipient nodes, including, 
the steps of, in a selected node, a) receiving from the 
first sending node the packet including the data block and a 
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list of assigned nodes, b) dividing the list of assigned 
nodes into a subset of selected assigned nodes, selected 
according to scoring criteria associated with each assigned 
node, and a subset of unselected assigned nodes, c) re- 
5 assigning at least one of the unselected assigned nodes to 
at least one selected assigned node according to the scoring 
criteria associated with respective selected assigned nodes, 
and d) transmitting to each selected assigned node a packet 
including the data block and a list of the nodes re-assigned 

10 to the selected assigned node. 

It is therefore an advantage of the invention to 
provide a method and system for enabling a node in a data 
network, having a low effective bandwidth, to transmit data 
to a large number of other nodes in the network, without 

15 excessive delay. It is a further advantage of the invention 
to provide a method and system for enabling a node in a data 
network to transmit data to a large number of other nodes in 
the network, without the use of a dedicated server. 
These, and other advantages of the present 

20 invention, are fully described in the following detailed 
description of a preferred embodiment, and in the claims . 

Brief Description of the Drawings 
Figure 1 shows a network for performing an 
embodiment of the invention. 
25 Figure 2 is a schematic diagram of a packet for 

transmitting data on a network. 

Figure 3 is a schematic diagram showing channel 
lists in a node. 

Figure 4 is a flowchart showing steps taken by an 
3 0 embodiment of the invention. 

Figure 5 is a schematic diagram of a packet used by 
an embodiment of the invention. 
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Figure 6 is a flowchart showing steps taken by an 
embodiment of the invention. 

Description of the Preferred Embodiments 
Figure 1 shows a computer network 100, such as the 
5 Internet, or a local area network, in which multiple nodes 
HOa-llOh are connected to the network using a set of 
heterogeneous communication interfaces 12 0a- 12 Oh. Examples 
of such communication interfaces include 28.8 kilobaud 
modems, ISDN lines, Tl lines and T3 lines. Each 
10 communication interface 120a-120h has a characteristic 

bandwidth, measured in bits per second. A node may include 
any programmed electronic device capable of communicating 
data over a network, such as a computer workstation, a cable 
television interface, a personal communications system (PCS) 
15 device, and the like. 

Nodes communicate by transmitting packets 200 via 
the network. As shown in Figure 2, each packet includes a 
header 210, that contains addressing information, such as an 
internet protocol (IP) address, and a payload 22 0 that 
20 contains the data to be communicated to the recipient. 

Referring to Figure 3, each node on the network may, 
at a given time, be subscribed to one or more channels. 
Each node 110 maintains a channel list for each channel to 
which it is subscribed. A channel list 3 00 includes a 
2 5 channel ID 310, which uniquely identifies the channel, along 
with a set of node IDs 32 0, which identify every other node 
subscribed to the channel . Associated with each node 
address in the channel list 300 is an effective bandwidth 
value 330, a number representing the effective bandwidth of 
30 the communications interface for that node. 

Channel subscription (i.e. the adding or subtracting 
of nodes from a channel) may be handled using any 
conventional method. For example, a dedicated subscription 



server may be used to subscribe and unsubscribe nodes on a 
channel. A new node could be added to the channel by 
transmitting a request to the server. The server, in turn, 
would inform all existing channel subscribers of the 
5 identity of the new member, which would update their 

respective channel lists 300 accordingly. Alternatively, 
one of the channel members could be selected to serve as the 
subscription server through a negotiation process between 
channel members . 

1° When a node subscribes to a channel, it provides the 

subscription server with information about itself, including 
its effective bandwidth, which is retransmitted to the other 
channel subscribers to permit each subscribing node 110 to 
maintain an up-to-date channel list 300. 

15 In general, the effective bandwidth of a node is the 

nominal bandwidth of the node's communications interface. 
However, under some circumstances, a node may provide an 
effective bandwidth value that is less than the nominal 
bandwidth of its communications interface when it cannot 

20 allocate all of its bandwidth for communication on a given 
channel. For example, the node might already be subscribed 
to other communication channels, or the node may be engaged 
in non-channel communication. 

The transmission of a data packet from a sending 

2 5 node to other nodes in a channel will now be described. 

First, the sending node 110 determines the value of MAXCHAN, 
the maximum number of simultaneous transmission streams that 
it can support (step 500) . MAXCHAN may be a function of the 
node's effective bandwidth, or may be empirically 

3 0 determined. 

Next, the sending node 110 examines the channel list 
3 00 to determine whether there are more than MAXCHAN nodes 
on the channel (other than the sending node) (step 510) . If 



there are not more than MAXCHAN other nodes on the channel 
list 300, the sending node sends packets containing the data 
block directly to each of the nodes on the channel list 
(step 520) . In a preferred embodiment, the packets are sent 
5 approximately simultaneously. 

If there are more than MAXCHAN other nodes on the 
channel list, the sending node selects the MAXCHAN number of 
nodes on the channel list having the highest effective 
bandwidths (step 530) . 

10 Next, the sending node computes, for each of the 

selected nodes, a fair share value (step 540) . This value 
is computed by taking the ratio of the effective bandwidth 
33 0 for a given selected node to the sum of the effective 
bandwidths 330 for all of the selected nodes, 

15 Next, the sending node assigns each of the remaining 

(unselected) nodes to one of the selected nodes, in 
approximate proportion to the fair share values computed for 
each selected node (step 550) . In an alternative 
embodiment, the sending node could assign only a portion of 

20 the unselected nodes, according to a prioritization scheme, 
if the node determines that the number of unselected nodes 
exceeds an operational limit. 

Next, the sending node sends a packet to each of the 
selected nodes (step 560) . In a preferred embodiment, the 

25 packets are sent approximately simultaneously. Referring to 
Figure 5, the header 210 of each packet is addressed to one 
of the selected nodes, while the payload portion 220 of each 
packet includes node ID of the sending node (identified as 
the originator of the data block) 225 the data block 230, 

3 0 and a list 240 of the nodes assigned to the node to which 
the packet is addressed. 

Referring now to Figure 6, when a packet from a 
sending node arrives at one of the selected nodes, it is 



received (step 600), and the originator node ID 225 and data 
block 230 are extracted (step 610) . This information can 
then be used at the receiving node by other processes. For 
example, if the data block 23 0 includes audio data, the data 
5 block 23 0 could be used to generate audio outputs at the 
selected node. 

The receiving node then determines its MAXCHAN 
value, (step 620) , and compares it to the number of nodes on 
the list of assigned nodes in the packet received from the 
10 sending node (step 630) . If the number of nodes in the list 
is not greater than MAXCHAN, the receiving node transmits 
packets containing the data block 23 0 to each of the 
assigned nodes (step 640) . 

If the list of assigned nodes is longer than 
15 MAXCHAN, the following steps are performed. The receiving 
node selects the MAXCHAN nodes from the assigned nodes list 
having the greatest bandwidth (step 650) , and then 
calculates a fair share value for each of the selected nodes 
(step 660) . It then re-assigns each of the unselected 

2 0 assigned nodes from the list to one of the selected nodes 

from the list, in approximate proportion to the fair share 
values of each selected node (step 670) . (In an alternative 
embodiment, the receiving node could re-assign only a 
portion of the unselected assigned nodes, according to a 
25 prioritization scheme, if the receiving node determines that 
the number of unselected assigned nodes exceeds an 
operational limit.) The receiving node then transmits a 
packet to each of the selected nodes, containing the 
originator node ID 225, the data block 230, plus a list of 

3 0 the nodes re-assigned to the node to which the packet is 

addressed (step 680) . Each of the nodes receiving these 
packets processes them in a similar fashion, by executing 
the steps beginning at step 600. This process continues 



until the data block has been distributed to all of the 
nodes in the channel . 

In this way, the invention advantageously provides a 
method for distributing packets to a large number of 
5 recipient nodes on a channel, without effective limitation 
from the effective bandwidth of the sending node, and 
without using a dedicated server. 

In alternative embodiments, criteria other than, or 
in addition to, effective bandwidth, may be used by a 
10 sending node to select recipient nodes. 

In one alternative embodiment, the channel list 300 
of a given node includes information identifying the latency 
(average delay between transmission and reception of a 
packet) associated with transmissions from the given node to 
15 each other node in the channel. These values are computed 
by the given node and updated periodically by sending test 
messages to the other nodes on the channel and calculating 
the time to receive a response. In this embodiment, nodes 
are selected by assigning to each a score, based on a 

2 0 weighted difference of the effective bandwidth and the 

latency of the node, and then selecting the nodes with the 
highest scores. Similarly, unselected nodes are assigned to 
selected nodes in approximate proportion to their scores, 
rather than their effective bandwidths . 
25 In another embodiment, node scores are computed as a 

function of the effective bandwidth, latency, and recency. 
Recency refers to the amount of time since a data block was 
received that was initially sent (i.e. not merely re- 
transmitted as described above) by a given node. Such a 

3 0 function could give greater scores to nodes with lower 

recency values, thus making it more likely that nodes from 
which packets were recently received will be among the first 
the receive outgoing data. 
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In another alternative embodiment, a given 
unselected node may be assigned to more than one of the 
selected nodes, thus providing a redundant route between the 
sending node and the ultimate recipient for transmission of 
5 a given data block. If this resulted in multiple copies of 
the data block arriving at the ultimate recipient node, the 
ultimate recipient node would simply ignore the subsequent 
copies. This could be done, for example, by assigning each 
data block a serial number in the sending node, and 

10 comparing the serial number of each data block received by 
the ultimate recipient node to a list of serial numbers 
already received from the sending node. This embodiment 
would be useful where the reliability of different 
transmission paths in the network varies or is unknown. 

15 The invention described herein may be implemented in 

software or in hardware. In particular, the invention may 
be implemented by programming a computer in each node to 
perform the steps necessary to carry out the method 
described herein. Programming codes for carrying such steps 

2 0 may be placed on a computer readable medium for convenient 
transport and storage . 

What is claimed is: 
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1 1. A method for transmitting a data block over a 

2 network from a first sending node to a first set of 

3 recipient nodes, comprising: 

4 in the first sending node: 

5 dividing the first set of recipient nodes into 

6 a subset of selected nodes, selected according to 

7 scoring criteria associated with each recipient 

8 node, and a subset of unselected nodes; 

9 assigning at least one of the unselected nodes 

10 to at least one selected node according to scoring 

11 criteria associated with the respective selected 

12 nodes; 

13 transmitting to each selected node a 

14 packet including the data block and a first 

15 list of the nodes assigned to the selected 

16 node. 

1 2. The method of claim 1, wherein each unselected 

2 node is assigned to at least one selected node. 

1 3. The method of claim 1, further comprising: 

2 in at least one recipient node: 

3 receiving from the first sending node the 

4 packet including the data block and the first list 

5 of assigned nodes; 

6 dividing the first list of assigned nodes into 

7 a subset of selected assigned nodes, selected 

8 according to scoring criteria associated with each 

9 assigned node, and a subset of unselected assigned 

10 nodes; 

11 re-assigning each of the unselected assigned 

12 nodes to at least one selected assigned node 
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13 according to the scoring criteria associated with 

14 the respective selected assigned nodes; 

15 transmitting to each selected assigned 

16 node a packet including the data block and a 

17 list of the nodes re-assigned to the selected 

18 assigned node. 

1 4. The method of claim 3, wherein the at least one 

2 recipient node includes at least two recipient nodes. 

1 5. The method of claim 3, further comprising, in 

2 the first selected node, generating a user discernable 

3 output reflecting information in the data block. 

1 6. The method of claim 1, wherein the scoring 

2 criteria for at least one recipient node includes the 

3 effective bandwidth of that node. 

1 7. The method of claim 1, wherein the scoring 

2 criteria for at least one recipient node includes the 

3 latency between the first sending node and that recipient 

4 node . 

1 8. The method of claim 1, wherein the scoring 

2 criteria for at least one recipient node includes the amount 

3 of time since a packet from that recipient node was received 

4 by the first sending node. 

1 9. The method of claim 1, wherein the data block 

2 contains audio data. 

1 10. The method of claim 1, wherein the data block 

2 contains video data. 
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1 11. The method of claim 2, wherein each unselected 

2 node is assigned to only one selected node. 



1 12. The method of claim 1, further comprising: 

2 in a second sending node, which is also in the first 

3 set of recipient nodes: 

4 dividing a second set of recipient nodes into a 

5 subset of selected nodes, selected according to 

6 scoring criteria associated with each recipient 

7 node, and a subset of unselected nodes; 

8 assigning each of the unselected nodes from the 

9 second set of recipient nodes to at least one 

10 selected node from the second set of recipient nodes 

H according to scoring criteria associated with the 

12 respective selected nodes; 

13 transmitting to each selected node from 

14 the second set of recipient nodes a packet 

15 including the data block and a second list of 

16 the nodes assigned to the selected node. 

1 13. The method of claim 12, further comprising: 

2 in a second selected node: 

3 receiving from the second sending node the 

4 packet including the data block and the second list 

5 of assigned nodes; 

6 dividing the second list of assigned nodes into 

7 a subset of selected assigned nodes, selected 

8 according to scoring criteria associated with each 

9 assigned node, and a subset of unselected assigned 

10 nodes; 

11 re-assigning each of the unselected assigned 

12 nodes from the second list of assigned nodes to at 

13 least one selected assigned node from the second 
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14 list of assigned nodes according to the scoring 

15 criteria associated with the respective selected 

16 assigned nodes; 

17 transmitting to each selected assigned 

18 n ode from the second list of assigned nodes a 

19 packet including the data block and a list of 

20 the nodes re-assigned to that node. 

1 14 . A method for transmitting a data block over a 

2 network from a first sending node to a first set of 

3 recipient nodes, comprising: 

4 in at least one selected node in the first set of 

5 recipient nodes: 

6 receiving from the sending node the packet 

7 including the data block and a list of assigned 

8 nodes ; 

9 dividing the list of assigned nodes into a 

10 subset of selected assigned nodes, selected 

11 according to scoring criteria associated with each 

12 assigned node, and a subset of unselected assigned 

13 nodes; 

14 re-assigning at least one of the unselected 

15 assigned nodes to at least one selected assigned 

16 node according to the scoring criteria associated 

17 with the respective selected assigned nodes; 

18 transmitting to each selected assigned 

19 node a packet including the data block and a 

20 list of the nodes re-assigned to the selected 

2 1 assigned node. 

1 15. The method of claim 14, wherein each unselected 

2 assigned node is re-assigned to at least one selected 

3 assigned node. 
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1 16. The method of claim 14, wherein the at least 

2 one selected node includes at least two selected nodes. 

1 17. The method of claim 14, further comprising, in 

2 at least two of the first set of recipient nodes, generating 

3 a user discernable output reflecting information in the data 

4 block. 

1 18. The method of claim 14, wherein the scoring 

2 criteria for at least one of the nodes on the list of 

3 assigned nodes includes the effective bandwidth of that 

4 node . 

1 19. The method of claim 14, wherein the scoring 

2 criteria for at least one of the nodes on the list of 

3 assigned nodes includes the latency between the assigned 

4 node and the selected node. 

1 20. The method of claim 14, where in the scoring 

2 criteria for at least one of the nodes on the list of 

3 assigned nodes includes the amount of time since a packet 

4 from the assigned node was received by the selected node. 

1 21. The method of claim 14, wherein the data block 

2 contains audio data. 

1 22. The method of claim 14, wherein the data block 

2 contains video data. 

1 23. The method of claim 15, wherein each unselected 

2 assigned node is re-assigned to only one selected assigned 

3 node . 
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1 24. A computer program product residing on a 

2 computer readable medium comprising instructions for causing 

3 a particular network node, connected to a network having a 

4 plurality of network nodes, to: 

5 create a first set of recipient nodes from among the 

6 plurality of network nodes; 

7 divide the first set of recipient nodes into a 

8 subset of selected nodes, selected according to scoring 

9 criteria associated with each recipient node, and a subset 

10 of unselected nodes; 

11 assign at least one of the unselected nodes to at 

12 least one selected node according to scoring criteria 

13 associated with the respective selected nodes; 

14 transmit to each selected node a packet including a 

15 data block and a list of the nodes assigned to the selected 

16 node. 

1 25. The product of claim 24, further comprising 

2 instructions for causing the particular network node to 

3 assign each of the unselected nodes to at least one selected 

4 node . 

1 26. The product of claim 24, further comprising 

2 instructions for causing the particular network node to: 

3 receive from one of the network nodes a packet 

4 including a data block and a list of assigned nodes; 

5 divide the received list of assigned nodes into a 

6 subset of selected assigned nodes, selected according to 

7 scoring criteria associated with each assigned node, and a 

8 subset of unselected assigned nodes; 

9 re-assign each of the unselected assigned nodes to 

10 at least one selected assigned node according to the scoring 
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11 criteria associated with the respective selected assigned 

12 nodes; 

13 transmit to each selected assigned node a packet 

14 including the received data block and a list of the nodes 

15 re-assigned to the selected assigned node. 

1 27. The product of claim 26, further comprising 

2 instructions for causing the particular network node to 

3 generate a user discernable output reflecting information in 



4 the data block contained in the received packet. 

1 28. The product of claim 24, wherein the scoring 

2 criteria for at least one recipient node includes the 

3 effective bandwidth of that node. 

1 29. The product of claim 24, wherein the scoring 

2 criteria for at least one recipient node includes the 

3 latency between the particular node and the recipient node. 

1 30. The product of claim 24, wherein the scoring 

2 criteria for at least one recipient node includes the amount 

3 of time since a packet from the recipient node was received 

4 by the particular node. 

1 31. The product of claim 24, wherein the 

2 transmitted data block contains audio data. 

1 32. The product of claim 24, wherein the 

2 transmitted data block contains video data. 

1 33. The product of claim 25, wherein the 

2 instructions for causing the particular node to assign each 

3 unselected node to at least one selected node are 
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4 instructions for causing the particular node to assign each 

5 unselected node to only one selected node. 

1 34. A computer program product residing on a 

2 computer readable medium comprising instructions for causing 

3 a particular network node, connected to a network having a 

4 plurality of network nodes, to: 

5 receive from one of the network nodes a packet 

6 including a data block and a list of assigned nodes; 

7 divide the list of assigned nodes into a subset of 

8 selected assigned nodes, selected according to scoring 

9 criteria associated with each assigned node, and a subset of 

10 unselected assigned nodes; 

11 re-assign at least one of the unselected assigned 

12 nodes to at least one selected assigned node according to 

13 the scoring criteria associated with respective selected 

14 assigned nodes; 

15 transmit to each selected assigned node a packet 

16 including the received data block and a list of the nodes 

17 re-assigned to the selected assigned node. 

1 35. The product of claim 34, further comprising 

2 instructions for causing the particular network node to re- 

3 assign each of the unselected assigned nodes to at least one 

4 selected assigned node. 

1 36. The product of claim 34, further comprising 

2 instructions for causing the first network node to generate 

3 a user discernable output reflecting information in the data 

4 block contained in the received packet. 
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1 37. The product of claim 34, wherein the scoring 

2 criteria for at least one node on the list of assigned nodes 

3 includes the effective bandwidth of the node. 

1 38. The product of claim 34, wherein the scoring 

2 criteria for at least one node on the list of assigned nodes 

3 includes the latency between that node and the particular 

4 network node. 

1 39. The product of claim 34, wherein the scoring 

2 criteria for at least one node on the list of assigned nodes 

3 includes the amount of time since a packet from that node 

4 was received by the particular network node. 

1 40. The product of claim 34, wherein the 

2 transmitted data block contains audio data. 

1 41. The product of claim 34, wherein the 

2 transmitted data block contains video data. 

1 42. The product of claim 35, wherein the 

2 instructions for causing the particular network node to re- 

3 assign each unselected assigned node to at least one 

4 selected assigned node cause the particular network node to 

5 re-assign each unselected assigned node to only one selected 

6 assigned node. 

1 43 . A system for transmitting data comprising: 

2 a data network; 

3 a plurality of network nodes, including at least one 

4 sending node; 

5 wherein each sending node is programmed to: 
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6 create a first set of recipient nodes from 

V among the plurality of network nodes; 

8 divide the first set of recipient nodes into a 

9 subset of selected nodes, selected according to 

10 scoring criteria associated with each recipient 

11 node, and a subset of unselected nodes; 

12 assign at least one of the unselected nodes to 

13 at least one selected node according to scoring 

14 criteria associated with the respective selected 

15 nodes; 

16 transmit to each selected node a packet 

17 including a data block and a list of the nodes 

18 assigned to the selected node. 

1 44. The system of claim 43, wherein each sending 

2 node is programmed to assign each of the unselected nodes to 

3 at least one selected node. 

1 45. The system of claim 43, wherein at least one of 

2 the plurality of network nodes is programmed to: 

3 receive from one of the network nodes a packet 

4 including a data block and a list of assigned nodes; 

5 divide the list of assigned nodes into a subset of 

6 selected assigned nodes, selected according to scoring 

7 criteria associated with each assigned node, and a subset of 

8 unselected assigned nodes; 

9 re-assign each of the unselected assigned nodes to 

10 at least one selected assigned node according to the scoring 

11 criteria associated with respective selected assigned nodes; 

12 transmit to each selected assigned node a packet 

13 including the received data block and a list of the nodes 

14 re-assigned to the selected assigned node. 
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1 46. The system of claim 45, wherein the at least 

2 one of the plurality of network nodes includes at least two 

3 network nodes . 

1 47. The system of claim 43, wherein at least two of 

2 the network nodes are programmed to generate a user 

3 discernable output reflecting information in the data block 

4 contained in the received packet. 

1 48. The system of claim 43, wherein the scoring 

2 criteria for at least one recipient node includes the 

3 effective bandwidth of the node. 

1 49. The system of claim 43, wherein the scoring 

2 criteria for at least one recipient node includes the 

3 latency between the sending node and the recipient node. 

1 50. The system of claim 43, wherein the scoring 

2 criteria for at least one recipient node includes the amount 

3 of time since a packet from the recipient node was received 

4 by the sending node. 

1 51. The system of claim 43, wherein the transmitted 

2 data block contains audio data. 

1 52. The system of claim 43, wherein the transmitted 

2 data block contains video data. 

1 53. The system of claim 43, wherein there are at 

2 least two sending nodes. 
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1 54. The system of claim 45, wherein the at least 

2 one of the plurality of network nodes includes at least one 

3 sending node. 

1 55. The system of claim 44, wherein each of the 

2 sending nodes is programmed to assign each of the unselected 

3 nodes to only one selected node. 

1 56. A system for transmitting data comprising: 

2 a data network; 

3 a plurality of network nodes; 

4 wherein at least one particular node of the 

5 plurality of network nodes is programmed to: 

6 receive from one of the network nodes a packet 

7 including a data block and a list of assigned nodes; 

8 divide the list of assigned nodes into a subset 

9 of selected assigned nodes, selected according to 

10 scoring criteria associated with each assigned node, 

11 and a subset of unselected assigned nodes; 

12 re-assign at least one of the unselected 

13 assigned nodes to at least one selected assigned 

14 n ode according to the scoring criteria associated 

15 with respective selected assigned nodes; 

16 transmit to each selected assigned node a 

17 packet including the received data block and a list 

18 of the nodes re-assigned to the selected assigned 

19 node. 

1 57. The system of claim 56, wherein the at least 

2 one particular node is programmed to re-assign each of the 

3 unselected assigned nodes to at least one selected assigned 

4 node . 
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1 58. The system of claim 56, wherein the at least 

2 one particular node includes at least two particular nodes. 

1 59. The system of claim 56, wherein at least two of 

2 the network nodes are programmed to generate a user 

3 discernable output reflecting information in the data block 

4 contained in the received packet. 

1 60. The system of claim 56, wherein the scoring 

2 criteria for at least one node from the list of assigned 

3 nodes includes the effective bandwidth of the node. 

1 61. The system of claim 56, wherein the scoring 

2 criteria for at least one node from the list of assigned 

3 nodes includes the latency between the particular node and 

4 the assigned node. 

1 62. The system of claim 56, wherein the scoring 

2 criteria for at least one node from the list of assigned 

3 nodes includes the amount of time since a packet from the 

4 assigned node was received by the particular node. 

1 63. The system of claim 56, wherein the transmitted 

2 data block contains audio data. 

1 64. The system of claim 56, wherein the transmitted 

2 data block contains video data. 

1 65. The system of claim 56, wherein there are at 

2 least two sending nodes. 
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1 66. The system of claim 56, wherein the at least 

2 one particular node of the plurality of network nodes 

3 includes at least one sending node. 

1 67. The system of claim 57, wherein the at least 

2 one particular node is programmed to re -assign each 

3 unselected assigned node to only one selected assigned node. 
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EFFICIENT TRANS MISSION OF DATA TO MULTIPLE NETWORK NODES 
Abstract of the Disclosure 
An improved method, system, and computer program 
product for efficient transmission of data to multiple 
network nodes is disclosed. A method for transmitting a 
data block over a network from a first sending node to a 
first set of recipient nodes, comprises, in the first 
sending node, a) dividing the first set of recipient nodes 
into a subset of selected nodes, selected according to 
scoring criteria associated with each recipient node, and a 
subset of unselected nodes, b) assigning at least one of the 
unselected nodes to at least one selected node according to 
scoring criteria associated with the respective selected 
nodes, c) transmitting to each selected node a packet 
including the data block and a list of the nodes assigned to 
the selected node. 
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